A Review on Peer-to-Peer Grids Computing

 

Surendra Kumar Patel1, Anil Kumar Sharma1, Gupteshwar Gupta2

1Department of I.T. and Computer Application, Dr. C.V. Raman University, Kota, Bilaspur, Chhattisgarh, India

2Department of Mathematics, Govt. College Tilda, Raipur, Chhattisgarh, India

*Corresponding Author Email: surendrapatelit2004@gmail.com, sharmaanil.mail@gmail.com, gupta_gupteshwar@yahoo.co.in

 

 

ABSTRACT:

In recent years, peer-to-peer (P2P) grids have emerged as a new powerful computing infrastructure which allows participating peers or end users to share their resources in an efficient manner. Peer-to-Peer Grid built around integration of technologies from the Peer-to-Peer and Grid fields. Peer-to-peer (P2P) is a distributed network architecture that provides resource sharing and collaboration between peers that are equally privileged, equipotent participants without the need for a central server or authority for coordination and control. While Grid systems are applied in some large scientific computing centers in order to make full use of the shared resources, such as computer CPUs, storage, data, software and instruments in structured and secured manner. In this paper, we take some first steps toward comparing and contrasting P2P and Grid computing then intends to review the background, challenges, emerging trends, future prospects and the potential for Peer-to-Peer Grids.

 

KEY WORDS: peer-to-peer Networks, peer-to-peer Grids, Distributed Computing, Grid Computing

 


Grid and P2P are the two important resource sharing systems at present. Grid systems are applied in some large scientific computing centers in order to make full use of the shared resources, such as computer CPUs, storage, data, software and instruments. Grid systems are usually organized centrally or hierarchically in order to administrate the participating resources effectively [1].

 

Although, P2P and grid have many common characteristics such as dynamic behavior and heterogeneity of the involved resources, P2P and grid systems exhibit essential differences. Grids employ relative concentration and distributed resource administrative strategy in order to allow access to all of the resources shared on the network. Grids are trusted in the heterogeneous environment, as a special resource sharing model, users have high security, confidentiality and reliability, but do not solve the issue that nodes randomly join and live.

 

The emergence of fast wide-area networks has moved distributed computing to a new area in which distributed resources in a wide-area network are more closely coupled to provide a single integrated platform for computing and data storage. Well-known examples are Grid computing and peer-to-peer networks, which harness the computing power of hosts in a network and make their under-utilized resources available to users.

 

Informally, peer-to-peer systems can be described to be distributed systems in which all nodes are peers in the sense that they have equal roles and responsibilities.  The nodes in the distributed system have identical capabilities and responsibilities, and all communication is symmetric. Peer-to-peer systems are characterized by decentralized control, large scale, and extreme dynamics of their operating environment. Peer-to-peer systems are used for file-sharing (i.e., exchanging files between peers) and file-storage (i.e., the peer-to-peer network is used as a distributed file system) [2, 3].The peer-to-peer networks can also be used to harness the computing power of hosts in a network, similar to SETI@home or more elaborate systems like Condor [4] and Grid computing environments [5].

 

I.         P2P NETWORKING PARADIGM

The two primary types of network architecture are client-server and peer-to-peer networks. In client-server networks, a central server handles all security and file transactions while in peer-to-peer networks; each machine shares its own resources and handles its own security. The comparison of client-server and peer-to-peer architecture models is given as fig.1

 

 

Fig.1 Client-server and peer-to-peer Model

 

The primary advantage of P2P networks is that all clients contribute and share their own resources and all peers are both users and providers of resources. Hence in comparison to client–server networks, P2P networks are more robust and scalable as there are no central authorities or servers. The P2P overlay network consists of all the participating peers as network nodes. There are communication links between any two nodes that know each other: i.e. if a participating peer knows the location of another peer in the P2P network, then there is a directed edge from the former node to the latter in the overlay network. Based on how the nodes in the overlay network are linked to each other, we can classify the P2P networks as unstructured or structured.

 

A.      UNSTRUCTURED OVERLAYS

An unstructured overlay is an overlay in which a node relies only on its adjacent nodes for delivery of messages to other nodes in the overlay. Example message propagation strategies are flooding and random walk [6]. Unstructured P2P systems do not maintain network structure and establish links arbitrarily. Unstructured overlay designs of P2P systems include Freenet, Gnutella, Fast Track, Fast Freenet, and Local Minima Search (LMS).

 

B.      STRUCTURED OVERLAYS

Structured Overlay is an architecture in which nodes cooperatively maintain routing information about how to reach all nodes in the overlay [7]. Structured overlay networks let the set of cooperating peers act as a distributed data structure with well-defined operations.

 

II.       GRID COMPUTING PARADIGM

A.      ARTCHITECTURE

Grids started off in the mid-90s to address large-scale computation problems using a network of resource-sharing commodity machines that deliver the computation power affordable only by supercomputers and large dedicated clusters at that time. The major motivation was that these high performance computing resources were expensive and hard to get access to, so the starting point was to use federated resources that could comprise compute, storage and network resources from multiple geographically distributed institutions, and such resources are generally heterogeneous and dynamic. Grids focused on integrating existing resources with their hardware, operating systems, local resource management, and security infrastructure.

 

Grids provide protocols and services at five different layers as identified in the Grid protocol architecture as in Figure 2.

 

The fabric layer, Grids provide access to different resource types such as compute, storage and network resource, code repository, etc. Grids usually rely on existing fabric components, for instance, local resource managers (i.e. PBS [8], Condor [9], etc).

 

 

Fig.2 Grid Protocol Architecture

 

The connectivity layer defines core communication and authentication protocols for easy and secure network transactions. The GSI (Grid Security Infrastructure) [10] protocol underlies every Grid transaction.

 

The resource layer defines protocols for the publication, discovery, negotiation, monitoring, accounting and payment of sharing operations on individual resources. The GRAM (Grid Resource Access and Management) [11] protocol is used for allocation of computational resources and for monitoring and control of computation on those resources, and GridFTP [13] for data access and high-speed data transfer.

 

The collective layer captures interactions across collections of resources, directory services such as MDS (Monitoring and Discovery Service) [12] allows for the monitoring and discovery of VO resources, Condor-G [14] and Nimrod-G [15] are examples of co-allocating, scheduling and brokering services, and MPICH [16] for Grid enabled programming systems, and CAS (community authorization service) for global resource policies.

 

The application layer comprises whatever user applications built on top of the above protocols and APIs and operate in VO environments. Two examples are Grid workflow systems and Grid portals (i.e. QuarkNet e-learning environment [17], National Virtual Observatory (http://www.us-vo.org), TeraGrid Science gateway http://www.teragrid.org).

 

III.     RELATED WORKS

The integration of P2P technology and grids improves the dynamicity and the scalability of the grid, enhances the security of P2P, and eventually solves the issue of the large-scale distributed, heterogeneous, dynamic resource sharing. It is thus reasonable to combine grid and P2P to build a large scale, highly dynamic knowledge repository which provides several ways to discover the resources.

 

A.      COMPARING GRIDS AND P2P

Current Grids provide many services to moderate-sized communities [18] and emphasize the integration of substantial resources to deliver nontrivial qualities of service within an environment of at least limited trust. For example, NASA’s Information Power Grid links supercomputers at four NASA laboratories [19]. In contrast, current P2P systems deal with many more participants (e.g., Limewire [20] reports hundreds of thousands in Gnutella) but offer limited and specialized services, have been less concerned with qualities of service, and have made few if any

assumptions about trust.

 

a)       RESOURCES

In general, Grid systems integrate resources that are more powerful, more diverse, and better connected than the typical P2P resource. A Grid resource might be a cluster, storage system, database, or scientific instrument of considerable value that is administered in an organized fashion according to some well-defined policy. This explicit administration enhances the resource’s ability to deliver desired qualities of service and can facilitate, for example, software upgrades, but it can also increase the cost of integrating the resource into a Grid. Diversity in architecture and policy makes the publication of resource properties important [21]. Explicit administration, higher cost of membership, and the stronger community links within scientific VOs mean that Grids integrate not only high-end. Resources: desktop systems with variable availability form a major component of many contemporary Grids. However, the ensembles of all such resources within a Grid are not treated as an undifferentiated swarm of global scope. Rather, they are aggregated within administrative domains via technologies such as Condor to create local resource pools that are integrated into larger Grids via the same Grid protocols as other computational resources.

 

b)       SERVICES AND INFRASTRUCTURE

Many Grid communities use the open source Globus Toolkit [20] as a technology base. Significant effort has been channeled toward the standardization of protocols and interfaces to enable interoperability between different Grid deployments. The Open Grid Services Architecture (OGSA)[22] is such an effort: it integrates Grid and Web services technologies to define a service-oriented architecture

 

P2P systems have tended to focus on the integration of simple resources (individual computers) via protocols designed to provide specific vertically integrated functionality. Thus, for example, Gnutella defines its own protocols for search and network maintenance.

 

Finally, the summarization of above comparative and contrast over peer to peer and grids are as below           table no.1:


 

 

Table 1

Feature

Grid Computing

Peer-to-peer

Organization

any

Peers (by definition)

Main purpose

Resource Sharing

·          Computation

·          Storage

·          Data

Content Sharing

·          Data

Core Enabling Technology

Resource Virtualization

Distributed data search and retrieval

Expectations for security/reliability

Medium/Medium

Low/Low

Sophistication of implementers /user

High/Medium

Low/Low

Access requirements

Read/Write/Execute

Read

Standardization

Formal process led by the Global  Grid Forum (GGF)

De-facto standards from successful software , some movement

Feature

Grid Computing

Peer-to-peer

Commercialisation

·          Of enabling  technology

·          Of resource usages

Underway

·            Many companies

·            Some

Problematic

·           Limited

·           Failed

 

 


IV.  CONCLUSION:

Peer to Peer grid technology has proven that it is the best technology to work over the internet on commerce, businesses, educations, science, researches, and many other projects by eliminating the geographical and economical limitations of the resources. Since P2P and Grid computing are both designed to fulfill the same objective for harnessing and applying various resources across various organizations it will be more useful if both technologies can be merged together to have absolute and optimal benefits. This survey will help people understand the potential benefits of P2P Grid in the research community and industry.

 

V.     REFERENCES:

1.        Dong Chen, Guiran Chang, Xiuying Zheng,  Dawei Sun, Jiajia Li, Xingwei Wang , A Novel P2P Based Grid Resource Discovery Model, Journal of Networks, Vol. 6, No. 10, October, 2011

2.        D. Clark. Face-to-face with peer-to-peer networking. Computer, 34(1):18–21, Jan. 2001.

3.        S. Rhea, C. Wells, P. Eaton, D. Geels, B. Zhao, H. Weatherspoon, and J. Kubiatowicz. Maintenance-free global data storage. IEEE Internet Computing, 5(5):40–49,Sept./ Oct2001.

4.        M. J. Litzkow, M. Livny, and M. W. Mutka. Condor—A hunter for idle workstations. In Proceedings of the 8th International Conference on Distributed Computing Systems, pages 104–111, San Jose, CA, June 1988.

5.        I. Foster and C. Kesselman, editors. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Fransisco, CA, 1999.

6.        J. Buford, H. Yu, E.K. Lua, P2P Networking and Applications, Morgan Kaufmann, 2008, p. 415.

7.        John F. Buford, Heather Yu, X. Shen, et al., Peer-to-peer networking and applications: synopsis and research directions, in: Handbook of Peer-to-Peer Networking, c Springer Science Business Media, LLC, 2010, http://dx.doi.org/10.1007/978-0-387-09751-0 1.

8.        B. Bode, D.M. Halstead, R. Kendall, Z. Lei, W. Hall, D.Jackson. “The Portable Batch Scheduler and the Maui Scheduler on Linux Clusters”, Usenix, 4th Annual Linux Showcase & Conference, 2000.

9.        D. Thain, T. Tannenbaum, M. Livny, “Distributed Computing in Practice: The Condor Experience” Concurrency and Computation: Practice and Experience, Vol. 17, No. 2-4, pages 323-356, February-April,2005.

10.     The Globus Security Team. “Globus Toolkit Version 4 Grid Security Infrastructure: A Standards Perspective,” Technical Report, Argonne National Laboratory, MCS, 2005.

11.     I. Foster, C. Kesselman. “Globus: A Metacomputing Infrastructure Toolkit”, Intl J. Supercomputer Applications, 11(2):115-128, 1997.

12.     J. M. Schopf, I. Raicu, L. Pearlman, N. Miller, C. Kesselman, I. Foster, M. D’Arcy. “Monitoring and Discovery in a Web Services Framework: Functionality and Performance of Globus Toolkit MDS4”, Technical Report, Argonne National Laboratory, MCS Preprint #ANL/MCS-P1315-0106, 2006.

13.     B. Allcock, J. Bester, J. Bresnahan, A. L. Chervenak, I. Foster, C. Kesselman, S. Meder, V. Nefedova, D. Quesnal, S. Tuecke. “Data Management and Transfer in High Performance Computational Grid Environments”, Parallel Computing Journal, Vol. 28 (5), May 2002, pp. 749-771.

14.     J. Frey, T. Tannenbaum, I. Foster, M. Livny, and S. Tuecke. “Condor-G: A Computation Management Agent for Multi- Institutional Grids,” Cluster Computing, 5 (3). 237-246. 20

15.     R. Buyya, D. Abramson, J. Giddy. “Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid”, IEEE Int. Conf. on High Performance Computing in Asia-Pacific Region (HPC ASIA) 2000.

16.     N. Karonis, B. Toonen, and I. Foster. MPICH-G2: A Grid-Enabled Implementation of the Message Passing Interface. Journal of Parallel and Distributed Computing, 2003.

17.     Y. Zhao, M. Wilde, I. Foster, J. Voeckler, J. Dobson, E. Gilbert, T. Jordan, E. Quigg. “Virtual Data Grid Middleware Services for Data-Intensive Science”, Concurrency and Computation: Practice and Experience, 2005.

18.     Czajkowski, K., Fitzgerald, S., Foster, I. and Kesselman, C., Grid Information Services for Distributed Resource Sharing. 10th IEEE Performance Computing in Asia-Pacific Region (HPC ASIA) 2000.

19.     Foster, I., Kesselman, C. and Tuecke, S. The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International  Journal  of  High  Performance Computing Applications, 15 (3). 200-222. 2001.

20.     Fedak, G., Germain, C., Néri, V. and Cappello, F., XtremWeb : A Generic Global Computing System. Workshop  on  Global  Computing  on

21.     Clarke, I., Sandberg, O., Wiley, B. and Hong, T.W., Freenet: A Distributed Anonymous Information Storage and Retrieval System. International Workshop on Designing Privacy Enhancing Technologies, Berkeley, CA, USA, 2000, Springer-Verlag.

22.     Foster, I. and Kesselman, C. Globus: A Toolkit-Based Grid Architecture. Foster, I. and Kesselman, C. eds. The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, 1999, 259-278.

 

 

Received on 15.02.2013       Accepted on 01.03.2013        

Modified on 05.03.2013 ©A&V Publications all right reserved

Research J. Science and Tech 5(3): July- Sept., 2013 page 291-294